package binarytree;

import Node.TreeNode;

public class MaxDepth {

    // 记录遍历到的节点的深度
    int depth = 0;

    // 记录最大深度
    int res = 0;

    public int maxDepth(TreeNode root) {
        traverse(root);
        return res;
    }

    /**
     * 遍历二叉树
     * @param root
     */
    private void traverse(TreeNode root) {
        if (root == null)
            return;
        // 前序遍历位置，进入节点，深度＋1
        depth++;
        // 遍历到叶子结点时记录最大深度
        if (root.left == null && root.right == null) {
            res = Math.max(res, depth);
        }
        traverse(root.left);
        traverse(root.right);
        // 后续遍历位置，退出节点，深度-1
        depth--;
    }
}
